Trong tiếng Việt và tiếng Trung, thương xá có tên gọi Phước Lộc Thọ (tiếng Trung: 福祿壽), lấy tên theo ba vị thần trong tín ngưỡng Trung Quốc và Việt Nam.[4] Để thu hút du khách không phải là người Việt, nhà phát triển đặt tên tiếng Anh là Asian Garden Mall (Thương xá Vườn Á châu).[1] Trong báo chí tiếng Việt và khẩu ngữ của người Việt địa phương, thương xá luôn được gọi bằng tên Phước Lộc Thọ.[4]